FlexGraph: Flexible partitioning and storage for scalable graph mining
نویسندگان
چکیده
منابع مشابه
Graph partitioning for scalable distributed graph computations
Inter-node communication time constitutes a significant fraction of the execution time of graph algorithms on distributed-memory systems. Global computations on large-scale sparse graphs with skewed degree distributions are particularly challenging to optimize for, as prior work shows that it is difficult to obtain balanced partitions with low edge cuts for these graphs. In this work, we attemp...
متن کاملEfficient and scalable parallel graph partitioning
The realization of efficient parallel graph partitioners requires the parallelization of the multi-level framework which is commonly used to improve the quality and speed of sequential partitioners. The two most critical issues in this framework are the coarsening phase, and the local refinement step performed in the uncoarsening phase. These two phases are difficult to parallelize, because the...
متن کاملOctopusDB : flexible and scalable storage management for arbitrary database engines
We live in a dynamic age with the economy, the technology, and the people around us changing faster than ever before. Consequently, the data management needs in our modern world are much different than those envisioned by the early database inventors in the 70s. Today, enterprises face the challenge of managing ever-growing dataset sizes with dynamically changing query workloads. As a result, m...
متن کاملScalable Visual Instance Mining with Instance Graph
Wei Li1 [email protected] Changhu Wang2 [email protected] Lei Zhang3 [email protected] Yong Rui2 [email protected] Bo Zhang1 [email protected] 1 State Key Lab of Intelligent Technology and Systems, TNList, Department of Computer Science and Technology, Tsinghua University Beijing 100084, China 2 Microsoft Research No. 5 Danling Street, Haidian District, Beijing 100080, China...
متن کاملA Flexible Open-Source Toolbox for Scalable Complex Graph Analysis
The Knowledge Discovery Toolbox (KDT) enables domain experts to perform complex analyses of huge datasets on supercomputers using a high-level language without grappling with the difficulties of writing parallel code, calling parallel libraries, or becoming a graph expert. KDT provides a flexible Python interface to a small set of high-level graph operations; composing a few of these operations...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLOS ONE
سال: 2020
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0227032